The Quantum Probability Ranking Principle for Information Retrieval

نویسندگان

  • Guido Zuccon
  • Leif Azzopardi
  • C. J. van Rijsbergen
چکیده

While the Probability Ranking Principle for Information Retrieval provides the basis for formal models, it makes a very strong assumption regarding the dependence between documents. However, it has been observed that in real situations this assumption does not always hold. In this paper we propose a reformulation of the Probability Ranking Principle based on quantum theory. Quantum probability theory naturally includes interference effects between events. We posit that this interference captures the dependency between the judgement of document relevance. The outcome is a more sophisticated principle, the Quantum Probability Ranking Principle, that provides a more sensitive ranking which caters for interference/dependence between documents’ relevance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Developing the Quantum Probability Ranking Principle

In this work, we summarise the development of a ranking principle based on quantum probability theory, called the Quantum Probability Ranking Principle (QPRP), and we also provide an overview of the initial experiments performed employing the QPRP. The main difference between the QPRP and the classic Probability Ranking Principle, is that the QPRP implicitly captures the dependencies between do...

متن کامل

Using the Quantum Probability Ranking Principle to Rank Interdependent Documents

A known limitation of the Probability Ranking Principle (PRP) is that it does not cater for dependence between documents. Recently, the Quantum Probability Ranking Principle (QPRP) has been proposed, which implicitly captures dependencies between documents through“quantum interference”. This paper explores whether this new ranking principle leads to improved performance for subtopic retrieval, ...

متن کامل

A Novel Re-ranking Approach Inspired by Quantum Measurement

Quantum theory (QT) has recently been employed to advance the theory of information retrieval (IR). A typical method, namely the Quantum Probability Ranking Principle (QPRP), was proposed to re-rank top retrieved documents by considering the inter-dependencies between documents through the “quantum interference”. In this paper, we attempt to explore another important QT concept, namely the “qua...

متن کامل

0 Logical Imaging and Probabilistic Information Retrieval

In Information Retrieval (IR), probabilistic modelling relates to the use of a retrieval model that ranks documents in decreasing order of their estimated probability of relevance to a user’s information need expressed by a query. In an IR system based on a probabilistic model, the user is always guided to examine first the documents which are the most likely to be relevant to his or her need. ...

متن کامل

Getting Beyond the State of the Art of Information Retrieval with Quantum Theory

According to the probability ranking principle, the document set with the highest values of probability of relevance optimizes information retrieval effectiveness given the probabilities are estimated as accurately as possible. The key point of this principle is the separation of the document set into two subsets with a given level of fallout and with the highest recall. If subsets of set measu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009